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Abstract 

We prove that an integrated simple random walk, where random 
walk and integrated random walk are conditioned to return to zero, 
has asymptotic probability n~ 1//2 to stay positive. This question is mo- 
tivated by so-called random polymer models and proves a conjecture 
by Caravenna and Deuschel. 
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1 Introduction and main result 
1.1 Introduction 

This paper considers the so-called persistence probability, i.e. 

F(A 1 > 0,. . ., A n > 0) « n'\ n^oo, 
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where A is some stochastic process and the number 9 is called persistence 
exponent. The problem is also called one-sided exit problem or survival 
probability problem. Problems of this type have experienced quite some 
recent attention, see e.g. [T5J El [101 (TJ |2j [161 El E] and the recent survey paper 

i- 

These probabilities have a couple of applications to problems in theo- 
retical physics as well as to other questions in probability. We refer to the 
mentioned survey [I] and to a survey article on the related physics literature 
[13] for details. 

The particular problem that we treat here is motivated by a connection 
to so-called random polymer models, see Section 1.5 in [9J. Here, A will be 
an integrated random walk, where the pair of random walk and integrated 
random walk is conditioned to return to the origin. This is supposed to model 
a polymer chain with Laplace interaction and zero boundary conditions. 

Let us be more precise and introduce the relevant notation. Let (Xj) ig M 
be a sequence of independent symmetric Bernoulli random variables. We 
consider the simple random walk S n := Y^h=i anc ^ ^he res P ec ti ve integrated 
random walk A n := YH=i $i for n E N := {0, 1, . . . }. Note that the paired 
process (S n , A n ) ne ^ is Markovian and that it can return to (0, 0) only at the 
times 4n, n > 1. Our main theorem is as follows. 

Theorem 1. When n — > oo we have 

P {A x > 0, . . . , A 4n > \A in = S 4n = 0)^ n- 1 ' 2 . (1) 

This proves the conjecture by Caravenna and Deuschel (see [0J, (1-22) on 
p. 2396). 

Let us give a couple of remarks. The unconditioned probability also has 
been subject to a number of studies: The first is due to Sinai [H] who showed 
that, with the notation above, 

F(Ax>0,...,A in >0)n n - 1/A . (2) 

This result was subsequently refined by [151 El Ell EE] to the end that 

P (Ax > 0, . . . , A in > 0) ~ cn- 1/4 , 

see [16], Theorem 1, which extends to other types of random walks. 

We remark that the result in Theorem [T] is in contrast to conditioning 
only on S<x n = 0, where the rate is again 

P {Ax > 0, . . . , A An > | S An = 0) w n- l '\ 
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see [16J, Proposition 1, where our problem is also mentioned. That is, con- 
ditioning on S± n — does not change the rate from the unconditioned rate. 

The remainder of this paper is structured as follows: The next subsec- 
tion gives an overview of the method of proof. In Section [2] we derive a 
local limit theorem for the (unconditioned) process (S n , A n ), which we could 
not locate in the literature. A similar local limit theorem was proved in 
[H] (see Proposition 2.3 there) for random walks with Xi having a contin- 
uous distribution and under an appropriate integrability assumption. In 
Section [3j we show some scaling properties of the process (S n , A n ) under 
the condition A\ > 0, . . . , A n > 0. Further, Section H] contains a CLT for 
the process (S n , A n ) "pinned" at some final value: (S n , A n ) = (p n , q n ) with 
{n~ l l 2 p n , n~ 3 / 2 q n ) — > (p,q); we show that the suitably scaled law of this 
process converges to the law of a pair of Brownian motion and integrated 
Brownian motion, conditioned to end at (p,q)- This result may be of inde- 
pendent interest. Finally, Section [5] contains the proof of the main result. 

1.2 Overview of the proof and notation 

Throughout we use the following notation 

n+:={A,->0,l<j<n}. 

We let 

D n := {£ = (4, £2) eZ 2 : £ x = n mod 2, l 2 = ^fli moc j 2 } (3) 

denote the set of all possible values of (S n ,A n ). 

We will use the notation of an adjoint process which is gained via time 
reversion. Depending on parameters iV G N and (sn, ^n) £ ^ 2 we define the 
adjoint process (S n N) , A^f^^o,...,^ via 

S ( N) = s N and A ( N) = a N 

and the equations 

r-(JV) _ q( N ) y , T(JV) _ 7(iV) _ r-(JV) 

J n+1 ~~ °n ^N-n dllU /± n+1 — ^ n o n . 

By construction, one has for n,m G {0, . . . , N} 

{WN-n^N-n) = (^n, A n )} = { (S^_ m , A^_ m ) = (S m , A m )} (4) 
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meaning that the time reversed adjoint process and the original process either 
agree or disagree for all times n — 0, . . . , N. In particular, the event of 
accordance is equal to {(S^ } , A ( ^ } ) = (0,0)} and {(SV, Aw) = (sn,o,n)}- 
The process (Slf\A < l ^ ) ) is Markovian and the definition can be extended in 
a canonical way to the time index No- 

The strategy of the proof is as follows: We partition the time frame 4n 
into three periods: in the first n steps, the process is observed under the 
conditioning. The same is done in the last n steps. Then in the middle In 
time steps one has to use (upper bound) or ensure (lower bound) that the 
two ends meet. 

For the upper bound, we observe that, on Sl\ n and with A in = S in = 0, 
one has f2+ an d the same condition for the adjoint process on the final n time 
steps. Conditioning on the first and last n time steps, in the middle piece - 
consisting of 2n time steps - one again observes a pair of random walk and 
integrated random walk, however, starting and terminating at certain values. 
The probability of this pair starting and ending at certain values is governed 
by a local limit theorem. 

The lower bound is more complex. Here one has to ensure that during the 
first (and last, respectively) n steps one ends with (S n , A n ) in a target zone 
[an 1 / 2 , on 1 / 2 ] x [an 3 / 2 , on 3 / 2 ], where a, b are appropriate positive constants. 
This can be shown by analyzing the scaling of S and A under the condition- 
ing. To ensure that both ends meet, we prove a CLT for the process (S n , A n ) 
which is "pinned" at the beginning and at the end (by values that are in the 
above target zone). This CLT helps us to transfer the question of positivity 
of the second component to the same question for the limiting process (that 
is, Brownian motion and its integrated counterpart), where the question of 
positivity is easily solved. 

For this purpose, we will need the notion of Brownian motion B = (B t ) t > 
and integrated Brownian motion / = (It)t>o defined as 



Note that the paired process T = (r t ) t > = (B t , I t )t>o is a centered Gaussian 
Markov process and Ti has the two dimensional Lebesgue density 




exp {— 2x 2 + 6xy — 6y 2 } . 



(5) 



7T 
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A main ingredient of our proofs will be the following local limit theorem 
for the simple random walk and its integrated version, which we could not 
locate in the literature. 



Proposition 1. 



lim sup — P((S„, A n ) =i)-g (Vv^, 4/n 3/2 ) = 



where g is defined in (jSJ) ■ 

The proof of this fact is given in Section [2J Then, in Section EJ we prove 
the results concerning the scaling of A and S under the conditioning needed 
in the proof of the lower bound. Further, the CLT for pinned process is 
formulated and proved in Section HI Finally, in Section [5] we give the proof 
of our main theorem. 

2 Local limit theorem for (S n , A n ) 

2.1 Proof of the local limit theorem (Proposition [D) 

We start the proof with a general representation of probabilities through its 
characteristic function. Let Y e Z 2 be an integer random vector and 



fit) = Ee 1 ^ = e * ( 



} P(T = k), 



t = (t u t 2 ) e» 2 



its characteristic function. Then for any IgZ 2 





— 7T 



7T 





k)(2n) 2 l {kl=il} l {k2=i2} = (27r) 2 P(r = £). 



kez 2 
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We conclude that 

P(y =£) = (2tt)- 2 r ^ f^e-^+^dhdh. (6) 

J —TV J — 7T 

For symmetrically distributed random variables, 

/ f(t)caa(t 1 l 1 + t 2 t 2 )dhdt 2 . (7) 

-7T */ — 7T 

In our case Y n = (S n ,A n ) with £„ = J2i -^j an d ^« = YlijXj where 
(Xj) are independent Bernoulli variables. Hence, 

n 

i=i 

Let us discuss a periodicity property of the integrand in (jTJ). For charac- 
teristic function we have 

/ yn (t 1+7 r,t 2 ) = (-ir/y„(ti,t 2 ); 

n(n+l) 

/y„(*i,<a + 7r) = (-l)^ - fy n (ti,t 2 ), 

while for cosine part we have 

cos((ti + tt)£i + t 2 £ 2 ) = (-l) £l cos(ti£i +t 2 £ 2 ); 
cos^i + (t 2 + ir)£ 2 ) = (-l) fe cos(ti4+t 2 ^2). 

Thefore, if £ G D n , then the integrand in ((7j) is 7r-periodical w.r.t. both 
coordinates. In particular, it equals to 1 at any point of the set Q n := 
{(0, 0), (tt, 0), (0, 7r), (it, 7r)}. On the other hand, it is trivial to see that 
|/y„(*)| < 1 for any t £ Q n , n > 2. 

What follows next is a "three-domain approach" of proving a CLT through 
characteristic functions: we divide the area of integration into three pieces: 
on the first piece the integrand is exponentially small, the second piece is not 
large enough to give any contribution, and the third piece, the integrand can 
be approximated by the corresponding normal characteristic function and 
thus gives the main contribution. 

Let us start with the first piece. If we look at the integral in (J7j) and 
consider the integration domain as a torus, then for large n the integral is 
essentially accumulated in the small vicinity of the set Q n . 
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To be more precise, define the distance d(t, s) := \ti — S\ \ +n\t 2 — s 2 \ and 
let d(t,Q n ) := inf se Q n d(t, s). One can show first that the integrand on the 
domain T\ := {t : d(t, Q n ) > e} is uniformly (in t and t) exponentially small, 
that is 

sup \f Yn (t)\ < (1 ~ h(e)) n 

t:d(t,Q n )>e 

for some h depending on e, see Lemma [2j Therefore, everything reduces to 
the domain T\ := {t : d(t,Q n ) < e}. By periodicity, we can only consider 
{t : d(t, 0) < e}= {t : \ti\ + n\t 2 \ < e} and then multiply the result by 

|Qn|=4. 

Next, the zone {t : d(t, 0) < e} is further split into two zones, T 2) m '■ = 
{t ■ t| < d{t,0) < e} and T 3jM := {t : d{t, 0) < On T 2iM we use the 

bound 



= ni cos ( ti+ ^ 2 )i^n ex p{-( ti+ ^ 2 ) 2 / 2 } 

j=i i=i 
= exp +^2)V 2 | <exp{-c(nt 2 + n 3 £ 2 )} 

where we use Lemma [T] in the last step. Therefore, 



lim n 2 / |/ y „(t)| eft 

J *2,M 



< lim n 2 / exp {-c(nt 2 + n*t 2 )\ dt 

- - / e; { -e(, + ,»^0, 

M ^°° A|sil + |s 2 |>A/i 



for any n G N, having used the change of variables Si = tiy/n, s 2 = t 2 r?l 2 . 
On T 3} m by Taylor expansion we can compare fy n with the corresponding 
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normal characteristic function. Namely, 

n ( n 

fY n (t) = Yl COS ( tl + fa) = ) Yl C0S ^ 1 + ^ 

3 = 1 I j=l 

= exp|^ln(l-(t 1 +jt 2 ) 2 /2 + 0(n" 2 )) 
= expj-I^^+jt^ + O^- 1 ) 

{/ n n 

V i=i i=i 

= exp j-± (nt{ + n 2 tit 2 + yt 2 + O^ 1 )^ | . 

Therefore, using the change of variables si = tiy/n, s 2 = t 2 n 3 ^ 2 in the second 
step, 

( fy 2 I M exp (-1 (nt 2 + n 2 ^t 2 + + 0(0^ ) e-^+^dfcdi, 

( 27F ) •/{|til+n|t 2 |< J ^i I 2 v s / J 



'{|tl|+n|t2|<^} 



= 7^T- 2 [ e W {-l{sl + SlS2 + l S t + 0(n- 1 )))e- i ^ +s ^ ) d Sl ds, 

{^) ^{|si|+|s 2 |<M} I 1 ) 

-+ tA^ / exp(-i( S 2 + SlS2 + | S 2 )le-^ lLl+i2i2 )rfMs 2 

provided that £i = [Liv^, £ 2 = [-^2^ 3 ^ 2 ]j and the convergence is uniform 
over L 1 , L 2 . For large M the latter limit is close, uniformly over L 1: L 2 , to 

l -^ 2 f |exp | -I (s 2 + SlS2 + § S 2 )} e^^^A 



(27T) 

VdetR 

2tt 27T V / det .R 



L=|| exp {4 (fl - ls , s) } e -.<..,. + «^, 



where 



rr 1 [\ \ ) , ( 4 6 12 6 ) . <iet /? 12. 



.2 3- 

By recalling the factor \Q n \ = 4, we arrive at 



2?r exp|~(i2L,L)| = ^ exp {-2^ + 6^2-6^}, 
as required by the proposition. □ 
2.2 Some auxiliary lemmas 

Lemma 1. Tnere exists c > sncn t/iat /or an?/ ti, t 2 £ K. and any integer 
n > 2 we have 

n 

^{ti+jt 2 f > c{nt\ + nH\). 

3=1 

Proof. There is no loss of generality to assume that t\ = —1 and 
t :— t 2 > 0. Then we have to evaluate the function 

n 

G(t) := J^O't ~ 1)2 = ^ ~ 2Slt + n ' 

where S 2 = 5 2 (n) = £; =1 j 2 ~ f and S i = : = E?=iJ ~ f- Th e 

function G(-) attains its minimum at the point £* = I 1 and 



nun = G(U) = n - g > (1 - Ci)n, (8) 



S 2 

where Ci := max n>2 < 1. 
Notice that (using Si <n 2 /2) 



51 < cin 2ci 

5 2 ~ Si ~ n 



If t > 5a, then 



25 t = ^t 2 5i 4 < ff 2 t 2 2ci 4n _ ff 2 t 2 
1 2 ' S 2 ' t ~ 2 ' n ' 8ci 2 ' 
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hence, G(t) > > \t 2 (where we use S 2 > n 3 /3. Alternatively, if 
< t < 8a then 

— — n ' 

G(t) > G(Q > (1 - c x )n = (1 - c x )nH 2 ■ > j^nH 2 . 

Hence, 

G(t)>min{|;^}n 3 t 2 , V* G R, (9) 

and the required assertion > c(n + n 3 t 2 ) follows from (jSj) and (Q. □ 

Lemma 2. For any < £ < tt /2 t/iere exists h = h(e) G (0, 1) sitc/i £/ia£ /or 
any integer n > A we have 

sup |/y B (t)|<(l -/*(*))"■ 

t:d(i,Q„)>e 

Proof. Let M(x) := minfcg^ \x — kir\. Take any t = (ti,t 2 ) G [0,7r] 2 such 
that d(£, Qn) > £■ The latter means that 

M(ti) +nM(t 2 ) > e. 

Then two cases are possible: 

1) nM(t 2 ) < e/2. 

Then we have M(t\) > e/2. Hence, for any 1 < j < n/2 it is true that 

M(h+jt 2 ) > M{h) - M(jt 2 ) > M{t x )-jM{t 2 ) 

> M(ti) - nM(t 2 )/2 > e/2 - e/4 = e/4, 

and we obtain the required estimate 

n/2 

l/vn(*)l < II | cos(t! + jt a ) | < [cos(e/4)]"/ 2 . 

3=1 

2) nM(t 2 ) > e/2. 

By symmetry reasons, there is no loss of generality in assuming that 
< t 2 < tt/2. 

Let 5 := e/10. Then 

nta _ wM(t 2 ) _e/2_ _ 
5 ~ 5 - e/10 ~ ' 
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Choose an integer m > such that mt 2 < 5 < (m+l)t 2 . Since mt 2 < 5 < 
we have m < 

— 5 

Assume for a while that t 2 < 7r/3. We show now that for any 1 < j < 
n — 2(m + 1) the inequalities 

M(t 1 +jt 2 )<5 and M{h + jt 2 + 2(m + l)t 2 ) < <5 

are incompatible. Indeed, let the first one be satisfied. Then for some fcGZ 
we have 

irk — 5 < ti + jt 2 < vrA; + 5. 

It follows that 

h + jt 2 + 2(m + l)t 2 > (ttA; - 5) + 25 = nk + 5 (10) 

but (using twice that e < 1 < 7r/2) 

ti+jt 2 + 2(m + l)t 2 < (ttA: + <5) + 2(5 + t 2 ) 

= irk + 35 + 2t 2 < vr/c + 37r/20 + 27r/3 

< 7r(A; + l)-7r/20<7r(A; + l)-5. (11) 

From ([10]) and (JTD it follows that M(ti + jt 2 + 2(m + l)t 2 ) > 5; and incom- 
patibility is proved. This fact yields 

,,r. ■ x n n — 2(m + l) 3n 
#{j < n : Mih+jh) >5}> ^ > — - 1, 

and 

n 

l/y„(<)l = II I COsCt! + Jt 2 )| < [COS^)] 3 "/ 10 - 1 , 

which settles the assertion of lemma. 

For the remaining case 7r/3 < t 2 < 7r/2 just observe that the inequalities 

M(ti + jt 2 ) < 5 and M{t x + (j + l)t 2 ) < 5 

are incompatible, and the proof goes along the same lines: we obtain 

Ti — 1 

#{j<n: M{h+jt 2 )>5}>^-, 

and 

n 

\frM = II I ^s(t 1+ jt 2 )\ < [cos^)]^ 1 )/ 2 . □ 
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3 Scaling of S and A under the conditioning 

The purpose of this section is to show the following facts concerning the 
scaling of S and A under the condition of positivity of A. 

Proposition 2. There is a constant c > such that, for all n > 1, 

E(\S n \ | Q+) < cn 1 / 2 , (12) 
E (A n | Q+) < cn 3 / 2 . (13) 



Proof. 1.) We start with the proof of (fT2]) .A twe first we show that it suffices 
to estimate E(5'+ | fi+), since 

e (\s n \\n+) = e (s+ + s~\n+) < 2E (s^K) . (u) 

Indeed, if S n < we let <To denote the last visit to zero: do := max{/c < n : 
Sfc = 0}. Consider the path transformation that is given by inverting the 
steps after <7o. This transformation maps any path in f2+ with S n < to a 
path in f2+ with S n > 0. It is a one-to-one transformation (however, not a 
bijection, since the image of a transformation of a path in £7+ with 5 n > 
does not have to be in fi+). Therefore, 

p (n+ n {S n = -k}) < p (0+ n {5 n = fe}) , fc > o, 

and thus 

E(5-|n+)<E(5+|n+). 

It remains to estimate the latter expectation. For < t < n, let 

:= > 0, 1 < j < t; 5 t = 0; > 0, t + 1 < j < n} . (15) 

Clearly, 

n 

n+ = (n+n{s n <o})u{Jn n , t . 

t=0 
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Thus, 



n 



i=0 



, o p^*) P(n+) 



< 

t=0 

< maxE(^ + |fi n ,). (16) 



By definition, 



^l^'HE j^Q • 



We can represent each of events here as an intersection of two independent 
events, respectively: 

Q„, t = n+n{S t = 0}f){S j -S t >0,t + l<j<n}; 

n n , t n {£„ = A;} = n+ n {S t = 0}f){S J -S t >0,t + l< 3 < n; s n -s t -- 

It follows that 

P (fi t + n {S t = 0}) P (Sj - S t > 0, t + 1 < j < n; S n -S t = k)k 

k>0 p {n+ n {s t = o})v(Sj - s t > o,t + i < j < n) 

^2 p (Sj - S t > 0, t + 1 < j < n; S n -S t = k)k 



= E 



fc>0 



E 

fc>0 



P (Sj - S t > 0, t + 1 < j < n) 

P (Si > 0, 1 < % < n - t; S n - t = k)k 
P (Si > 0, 1 < i < n - t) 



= E(S+_ t \Si > 0,1 < i < n-t) , 0<t<n. (17) 

In order to evaluate the latter expectation we use a stopping time argu- 
ment. Let v := inf{A; : S^ = —1} and v n := mm(v,n). Then v n is a bounded 
stopping time and we have 

= ES Vn =ES n l v>n -F{v <n). 
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Hence, ES n l v>n = P(u < n) < 1. 

On the other hand, we know (see [123, XII. 8) that P(t> > n) rs rT 1 ! 2 . 

Finally, let us consider S[ := Si+i — Si, < i < n, and let t>' be the 
corresponding stopping time. Then 

E(5+ +1 |5. 4 >0,l<z<r2 + l) = l + E^IS; > 0,1 < i < n) 

= l + E{S' n \v' >n) 

F(v' > n) 

< 1 + ^ < C"V^- (18) 
Combining this with ( TT6l) and ( TT71) gives 

E(S+|U+) < Cv ^. (19) 

This and jH]) show (112)1 . 

2.) We now prove (1T31) . We start with some simple estimates: 



I A 



k<n 



< E i^i = E^ + + 5 * ) = E 5 * + + E ^- 



k<n k<n k<n k<n 

Moreover, on fi+ we have 

o < A n = J2s k = E(^ + - s k) = E^ + - 

k<n k<n k<n k<n 

Hence, 

\AJ < 2 < 2n 

0<k<n 



\An\ < 2 > 5^" < 2n max S^. 
It is now enough to prove that for any R G N it is true that 



p Qmax s k > i?| n n^j < 2 P ({^n > i?} n 



because this leads to the desired 



E(\A n \\n+) < 2nE (. max Sfc|fi+J < 4nE < An ■ c^n~ = c 

where we used ( jTTJ|) in the third step. 



(20) 
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For proving f)20p we will only use the monotonicity property of f2+: if x 
and y are two paths with x G fi+ anc ^ V — x pointwise then y G 
Fix UeN. For any S G {max <fc<„ S'fe > -R} H f2+ the time 

Or := max{fc < n : Sk = R} < w 

is well defined. For any S G {max <fc<„ Sk > R} PI f2+ D {S n < i?} define 
its transformation y by inverting steps starting from gr. This is one-to-one 
transformation and we have the following properties of y: Sk = yk for k < <7r 
while Sk < R < yk for ctr < < n (in particular, y n > R). Hence S < y 
pointwise. By monotonicity, y G 0+. 

We infer that our transformation is a one-to-one embedding (as a side 
note: it is not a bijection, since the image of the transformation of a path in 
fi+ fl {S n > R} may be outside 



max s k > R} nn+ n {s n < R} n+ n {s n > r}. 

0<k<n 



Hence, 
P 

and (EH follows 



max s k > r\ n fi+ n {S n < i?}^ < P (0+ n {S„ > R}) . 



□ 

The following lemma is also concerned with the scaling of S and A. We 
show that the joint distribution of S n or A n (conditioned on is not 
concentrated on negative values or near zero when n — > oo. 

Lemma 3. For l,m,n G N u>ii/i / < n one /ias 

?n >m,A n >lm | > P(5i > 2m) P(|S n _ ; | < m) 



In particular, for any constants C\,C2 > 0, there exists a strictly positive 
constant k = k(c\, c 2 ) such that for all sufficiently large n 

F(S n > cin 1/2 , A n > c 2 n 3/2 \ Q+) > « > 0. 
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Proof. First note that 



> m, A n > Im | 
> F(S t > 2m, Si - Si > -m for % = I + 1, . . . , n | 

P({$ > 2m} n fl {$ - St > -m for i = j + 1, . . . , n}) 
" W ' ( } 

since for = / + 1 , . . . , n 

k 

A k =A l + ^(Si-Sfi + ik-QSt 

i=l+l 
k 

>0+ ^2 (~ m ) + (k — I) Si 

i=l+l 

= (k - l)(Si -m)>(k- l)m > 0. 
By independence, the term in (12T]) equals 

W({Si > 2m} n Q+) P(min i= i,..., w - t $ > -m) 

> P(S, > 2m | P( max $ < m) 

i=l,...,n— Z 

>P(Si>2m)P(|S n _,|<m), 

where, in the last step, we used the reflection principle as well as the fact 
that 

F({Si > 2m} n Ql) > F(Si > 2m) ■ (22) 

which means that the events are positively correlated: Recall that a family 
of random variables (^i)i<i<; is called associated if for any pair of bounded 
coordinate- wise non-decreasing functions fx, ji : M. 1 — > M 1 it is true that 

E{f 1 (X 1 ,...,X l )f 2 (X 1 ,...,X l ))>0. 

See [8] for detailed account of the association property and its extensions. 
One only needs to know that any family of independent random variables is 
associated, cf. Theorem 1.8 in [S] due to [UJ. Thus, f[2~2l holds. □ 
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4 CLT for the pinned process 

In this section we prove a central limit theorem for the pinned process 
(S n , An)n=i,...,JV, when letting iV G 2N tend to infinity. By "pinning" we 
mean that the process is conditioned to arrive at a certain point, depending 
on N and scaling in N with the natural scaling of the process. We restrict 
attention to even numbers N for technical reasons, although the following 
theorem remais valid for general N. 

We need some more notation. Recall that the set D n was defined in fl3]). 
We describe the pinning via an M 2 - valued sequence (p (jv) )at£2N satisfying 

(N 1 ^, N 3 /y 2 N) ) G D N and lim p (JV) = p 

N— >oo 

for a p G IR 2 . Further, as described in the introduction, we associate to 
(S n , A n ) n= o,...,N the adjoint process (S^,A^ r> ) n= o > ,„ ) N started at 

= iV^pP and A ( N) = iV 3 / 2 p^. 

The original process (S n , A n ) n=0j ...,jv an d its adjoint process (5^°, ^4[f r) ) n =o,...,Af 
will be considered in their normalized versions: we set for N G 2N and 

S G^zn[o,i] 

EW:=(N-V 2 S Ns ,N-V 2 A%l) and Bf> := (N^S^, N~^A^ S ) 

and apply a continuous piecewise linear interpolaton between the breakpoints 
s G -^Z PI [0, 1] to obtain continuous processes S (JV) = (H^) ae [o i] and S (JV) = 

(SW). 6 m- 

Using this notation, the CLT reads as follows. 
Theorem 2. One has 

£( S w | s w = pW ) ^ £ (r| ri = p ) ; 

where T = (B t , J t )te [o,i] • 

Remark 1. VFe remark that the theorem remains valid when choosing dif- 
ferent starting points for the Markov process (S n , A n ) neN . Suppose that it is 
started in (s (JV) , a (JV) ) such that the limit 

s= lim (N-^ 2 s m ,N- 3 ^a w ) 

N— >oo 
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exists. Now assuming that the pinning is done on non null events, one gets 

C^ (N) ^ N) \E^\E[ N) ) ^ C^TIT, = p). 

Here the right hand side denotes the law of integrated Brownian motion 
started in s. The statement is straight-forwardly obtained by using that 

(S n , A n ) := (S n + s,A n + a + ns) nm 

has under p(°>°) the same distribution as (S n ,A n ) under T>( s ' a \ and the anal- 
ogous property for the process T. 

In order to prove Theorem [2], we prove tightness and convergence of finite- 
dimensional distributions for the conditioned distributions. 

Proof of tightness in Theorem We prove that the sequence of conditional 
distributions £(S (JV) | E[ N) = p (JV) ) on C([0, 1],R 2 ) is tight. 

Let e > and fix compact sets Kx, K 2 in C([0, |], R 2 ) with 

P(E W G Ki) > 1 — e and P(H (JV) e K 2 ) > 1 - e 

for all N G 2N, where the processes are to be considered on the time interval 
[0, |]. Such compact sets exist by Donsker's invariance principle (see, e.g., 
[7]). Now let K C C[0, 1] be the set of continuous functions / : [0, 1] R 2 
with 

(/(*) : t G [0, §]) G ^ and (/(l - t) : t G [0, §]) G tf 2 . 

It is obviously compact in C([0, 1], R 2 ). By the definition of the adjoint 
process (see PJ), one has 

t"l — P J — 1/2 — "1/2 J ~~ l"l — U J 

so that 

P(~ (JV) £ 5 = p (Ar) ) < P(H (Ar) £ K X |H^ 2 = H^ 2 )+P(H (JV) G* # 2 |E$ = S$) 

To obtain an upper bound for the first term, we observe that (l{S (iV) G' 
Ki},Ey' 2 ) and S^ 2 are independent which implies that 

z 
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By the local central limit theorem, the weights P(S^ = z) are uniformly 
bounded by a constant multiple of TV -2 so that 

m (N) t #i,3$ = S$) < 0^(5™ $ K X ) < dei 
for a universal constant Ci. Analogously, one concludes that 

for a universal contant C2. Since by the local central limit theorem (Propo- 
sition ED above) lim^oc N 2 ¥(E[ N) = p {N) ) = C 3 > 0, we conclude that 

limsupP(~ (JV) #K\E™ = p (N) ) < Cl ^° 2 e. 

Since e > was arbitrary, this proves tightness. □ 

Proof of convergence of finite- dimensional distributions in Theorem^ It re- 
mains to prove convergence of finite dimensional marginals. For t > we 
denote by g t : M 2 x M 2 — > [0, 00) the transition density of the Markov process 
(r s ) over an interval of length t. It is 

_ 2 (x — u y — v — tu 



9t(u,v;x,y) = t g x 

Fix m G N, times < t± < ■ ■ • < t m < 1 and a continuous and bounded 
function / : (R 2 ) m -> [0, 00). We denote t* m = t* m (N) = min(Z/iV) n [t m , 1]. 

First we verify that for arbitrary e > 0, one has for sufficiently large 
N e 2N that 

E[I {s[N)=piN)} \E% = z}> (A 9l ^Jz,p)-e)N~ 2 (23) 

for all z with P(H^' = z) > 0. The estimate is a consequence of the lo- 
cal central limit theorem: we let n = n(N) = (1 — t^jN, I = £(N) = 
(VNp[ N) , N 3 / 2 p 2 N) ) and ( = (VNz u N 3 / 2 z 2 ), where z is as before. For any 
e' > 0, one has uniformly in the relevant z's that for sufficiently large N one 
has 

P(Hr = P iN) \H*J =z) = ^((S n ,A n ) = £) 

= F((S n ,A n ) = (e l -( l ,£ 2 -( 2 -n( l )) 

> 4n- 2 a ( e -^l ^-C2-nCA _ ^ a (24) 

= 4ArV*s.(«i,^;pr,pn- e, n" a - 
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Since n(N) is of order N, we can choose for given e > a sufficiently small 
s' > such that ([MD implies (1251). 

Hence, by the Markov property one has 

= E[/(S^,...,S^»)E[Il {sr , =p(JV)} |^]] 

> 4iV- 2 E[/(S^, . . . , S£>) ^(Sff, p)] - ,CiV- 2 , 

where C denotes a universal bound for /. Using the continuity of g together 
with the classical Donsker invariance principle [7], we arrive at 

hminfiiV 2 E[/(S^,...,Sf)]l m } 

>E[/(r tl ,...,r t j^ m (r tm ,p)]- £ c. 

Analogously, one proves the converse bound. Since e > is arbitrary, we get 
that 

hm iiV 2 E[/(Sf, • • • , S£>) l {s ov) =pW} ] = E[/(I\, . . . , T t J gi - tm (T tm , p)] 

f(zi, ...,zi) g tl (0, zi) ... gi- tm (z m , P) dzi... dz m 



Conversely, 

|iV ^[il {s (iV) =p(JV)} j 

□ 



hm \N 2 E[l ( ^ N) , Nn ]= gi (0,p). 



5 Proof of the main theorem 
5.1 Proof of the upper bound 

The purpose of this section is to prove the upper bound in (JTJ. This will follow 
almost directly from a local limit theorem for (S n ,A n ) (Proposition [1]). 
Let us recall that 

ft+ = {Ai > 0, . . . , A n > 0} G a{X u ...,X n ) 

and let us define 

n+ = {A? n) > o, . . . , A™ > 0} e a(x 3n+1 , . . . , x 4n ), 
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where the adjoint process is started at (0,0). Then due to the fact that 
A^ n) = A 4n _ k on A 4n = S 4n = (see (j3J we have 

P (Ai > 0, . . . , A 4n > 0, A 4n = S 4n = 0) 

< p (n+ n fi+ n {A 4n = s 4n = o}) 

= p (A 4n = s 4n = o \n+ n n+) • p (n+ n n+) . 

Clearly, and f2+ are independent. Further, the adjoint process started 
at (0, 0) has the same distribution as the original process, so that P (fi+) = 
P (Q+) « n- 1 / 4 , by Sinai's result [H]. 

On the other hand, the event f2+flf2+ only concerns the random variables 
X h ...,X n and X 3n+1 , . . . , X 4n , so that 



p(A 4n = 5 4n = o|a+nu+) 

n I 

X3n+l=l3n+li-^4n =£4n 



< sup P (A 4n = S 4n = | ) (25) 



X3 n+ i,...,a;4 n e{-l,+l} 

Given the values for Xi, . . . , X n and X 3n+ x, . . . , X 4n , the variables (Si, Ai), 
i G {n + 1, . . . , 3n}, form another pair of simple random walk and its inte- 
grated counterpart, however, the pair is started at some different point: i.e. 
for the vector (Si, Ai), i = n + 1, . . . , In, started at (k, I) has the distribution 

(k + Si_ n , k(i-n-l) + l + Ai- n ). 

Thus, the quantity in (125!) equals 



^ (A 2n = a', S 2n = s') = supP(°'°) (A 2n = a', S 2n = s') . 

a,s,a',s' a' ,s' 



sup 



Now, the local limit theorem for (S n , A n ) (Proposition [T]) tells us that the 
latter probability is bounded by cnT 2 . 

Summing up and using once again the local limit theorem, we get 

P (A x > 0, . . . , A 4n > \A 4n = S 4n = 0) 
P (At > 0, . . . , A 4n > 0, A 4n = S 4n = 0) 



< const. 

-1/2 



P (A 4n = S 4n = 0) 

n~ 2 



pa n 

which finishes the proof of the upper bound. 
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5.2 Proof of the lower bound 

Here we prove the lower bound in ([I]). 

First observe that Proposition [2] and Lemma [3] show that there are con- 
stants < a < b < oo and k > such that, for all n, 

P (S n G [an 1/2 , bn l/ \ A n G [an 3/2 , bn 3/2 ] | 0+) > « > 0. (26) 

Using the Markov property of (S n ,A n ) we have 

p(fi+n{(S 4n ,A 4n ) = (o,o)}) 

= EE p( ° ,0) (°nn{(S ni 4) = (M)}) 

k . 1 k^ , 

■P^(nj, n{(5 2B ,A,) = (fc / ,r)}) 

■P^')(fi+n{(S n ,A n ) = (0,0)}). (27) 

We denote by (S£\Af) k =o,...,n denote the adjoint process started in (0, 0) 
and consider 

0+ = {A^ > for all k = 0, ... , n}. 

By (jl]), one has 

p< fc '-'')(n+ n {(5 n ,A») = (o,o)}) = pW>(n+ n {(5w,^>) = (k',t)}) 

= p<°' )(n+n{(5 B) A»-i) = (-*', 0». 

where we used in the last step that ((S^\ A$ : m — 0, . . . , n) under p( fc '>'') 
is identically distributed as ((—S m , An-i) : m — 0, . . . , n) under p(°>°). Here 
we adopt the convention A_i = A — Sq. In order to compute a lower bound 
for (|27p . we can confine ourselves to summands where (k,l) and (—k',l f ) are 
in [an 1 / 2 , fen 1 / 2 ] x [an 3 / 2 , on 3 / 2 ], respectively, that is to 

£(n) = {(M) G D n | (jfe,Z) G [an 1/2 ,on 1/2 ] x [an 3/2 , 6n 3/2 ]} 

and 

ft( n ) = {(k', I') G D n | (-k',l') G [an 1 / 2 , on 1 / 2 ] x [an 3 / 2 } bn 3 / 2 }}, 
respectively, where D n is defined in and 

D n := {£ = (4, £ 2 ) G Z 2 : £ 1 = n mod 2, £ 2 = mod 2}. 
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We will prove below that 

2k' := liminf n 2 inf P (M) (fit fl {{S 2n , A 2n ) = (k', /')}) > 0. (28) 

n->oc (k,l)eC(n) 
{k',l')eK(n) 



-2 



Then one estimates f|2TI) by the product of n'n 

p(n+n{(5 B ,i4 B ) = (*,/)})>p(n+)K, 

(fc,Qs£(n) 

and 

£ p(^+ n {(s n , A n _o = (-&', o» > p (n+) k, 

where we used (126|) in both cases. [To see the second relation one needs the 
following additional argument in conjunction with ( 126|) : Let < e < b — a. 
Then for all n large enough 

> P (5 n G [an 1 / 2 , fen 1 / 2 ], A a G [an 3 / 2 ,bn 3 / 2 } \ Q+) > « > 0; 

and we continue to work with a — e instead of a.] 

Thus, assuming (1281) . using the local limit theorem (Proposition [T]) for 
the denominator, and Sinai's result [H], we get 

P(fi+ n{(5'4n,^4n) = (0,0)}) 



P(fi+ | (S 4 n,^4n) = (0,0)) 



P((S4n,^4n) = (0,0)) 



n'n " ■ ncn "i" • Ken 1//4 _ 1/9 

> « n ' , 

c(4n)- 2 

which shows the assertion. 

It remains to prove (128]) . We proceed with a proof by contradiction. 

Assume that the liminf in (128]) is zero. Then there exist an N- valued 
sequence (n m ) mg N that tends to infinity and pairs (k m , l m ) G C(n m ) and 
(k' m , l' m ) G TZ(n m ) for m G N such that 

lim <P^^)(fi+ m n {(S 2nm ,A 2nm ) = (k' m ,l' m )}). 

m->oo 

Without loss of generality we can assume that the limits 

s := lim ((2n m )~ l/2 k m , (2n m )- 3/2 l m ) G [a,b] 2 , 
p := lim ((2n m )- 1 / 2 k' m ,(2n m )- 3 / 2 l' m ) G [a,b] 2 
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exist, since this is the case for at least one subsequence of (n m ). In order to 
apply he central limit theorem, we work with the continuous function 

F : C[0, l] 2 [0, oo), (z 1 , z 2 )^lA( inf z 2 t ) + < l { , f > ,t e[ o,i]}- 

te[o,i] 1 " 

Let 

ZT := (Z?'\Z?> 2 ) : = {{2n m )-^S 2nmU {2n m )-^A 2nmt ) 

for t G No/(2n m ) and extend the definition of Z m between the points in 
No/(2n m ) linearly. Then 

P (w m ) (fi + m n {(S 2nm , A 2nm ) = (k',l')}) 

> e(^)[F(Z) | (S 2nm ,A 2n J = (k' m ,l'J) ■ F((S 2nm ,A 2n J = (CO) 

Since P (fcm,/m) (S , 2n m ,-42n m ) = (CO) ^ c(2n m ) -2 for a positive constant c, 
a contradiction is achieved once we show that 

limsupE^)[F(Z) | (S 2nm} A 2nm ) = (k' m , I'J] > 0. 

m— >oo 

However, this follows directly from the local limit theorem (Proposition [1]) 
and Remark [1] the limsup is actually a limit and it is equal to 

E*[F(r)|r 1 = P ]. 

Further it is positive, since s 2 and p2 are positive. 
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